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AMENDED SPECIFICATION SHOWING CHANGES 
Below is the marked-up replacement paragraph beginning at page 20, line 1 0: 

The fetch circuit 10 is arranged to fetch four bytes at a time from the memory 41 and to 
provide instructions along instruction line 22 to the decode circuit 16. Where the instructions are 
of variable length, it will be appreciated that an alignment mechanism is required within the 
instruction fetch circuit to deal with instructions which are not exactly four bytes long and to 
correctly align these instructions. Circuitry to accomplish this is described in [our copending 
Application No. (Page White & Farrer Ref 74893 Compressed Instruction 

Set)] copending European Patent Application Number 95303608.4. filed May 26, 1995 entitled 
"COMPUTER INSTRUCTION COMPRESSION** . The present invention can be implemented 
with same length or variable length instruction sets. 

The Summary section is amended as outlined below: 

According to one aspect of the present invention, there is provided a computer system for 
fetching, decoding and executing instructions comprising[:] storage circuitry for holding a 
plurality of instructions at respective storage locations, said plurality of instructions being 
arranged in instruction strings, each string comprising a first instruction and a set of subsequent 
instructions[;]i.instruction fetch circuitry for fetching a sequence of instructions firom said 
storage circuitry and including an indicator for providing an indication of a next address at 
which a next fetch operation is to be c£fccted[;]^ execution circuitry for executing fetched 
instructions, wherein at least some of said instruction strings each includes a set branch 
instruction (SET) which provides an indication of a target location from which a subsequent 
instruction may be fetched, the subsequent instruction being from a different instruction string, 
and wherein said instruction fetch circuitry is operated responsive to execution of a said set 
branch instruction (SET) to fetch in parallel subsequent instructions from said string containing 
said set branch instruction and new instructions from said different instruction string 
commencing from said target location while said subsequent instructions continue to be 
executed[:] . The computer system further comprises a target store for holding the indication of 
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said target location, said indication being loaded into said store on execution of said set branch 
instruction (SET) and being held in said store as a valid Indication until execution of a 
subsequent set branch instruction[;] and select circuitry responsive to generation of an effect 
branch (DO) signal indicative that further instructions to be executed are said new instructions, 
to cause said execution circuitry to execute said nev^ instructions and to cause said instruction 
fetch circuitry to fetch again new instructions commencing from said target location. 

The invention also provides a method of operating a computer to fetch decode and 
execute instructions which computer has storage circuitry holding a plurality of instructions at 
respective storage locations, said plurality of instructions being arranged in instruction strings, 
each string comprising a first instruction and a set of subsequent instructions . The [the] method 
[comprising:] comprises fetching a sequence of instructions from said storage circuitry and 
providing an indication of a next address at which a next fetch operation is to be effected[;]3 
decoding said instructions[;]a_md_executing each instruction in turn, wherein at least some of 
said instruction strings each include a set branch instruction (SET) which provides an indication 
of a target location from which a subsequent instruction may be fetched, the subsequent 
instruction being from a different instruction strineril . The method further comprises, on 
execution of said set branch instruction, holding the indication of said target location in a target 
store as a valid indication until execution of a subsequent set branch instruction, fetching in 
parallel subsequent instructions from the string containing said branch instruction and new 
instructions from said different instruction string commencing from said target location[;]^ 
continuing to execute said subsequent instructions until an effect branch signal is generated 
which indicates that further instructions to be executed are said new instructions[;]^ and 
responding to said effect branch signal by commencing execution of said new instructions and 
fetching again new instructions commencing from said target location* 

In one embodiment^ said mstruction fetch circuitry comprises two instruction buffers, 9. 
first buffer for holding subsequent instructions connected to said execution circuitry, and a 
second buffer for holding new instructions wherein the contents of said second buffer are copied 
into said first buffer responsive to generation of said effect branch (DO) signal. 

In the described embodiment said instruction fetch circuitry includes two instruction 
fetchers for fetching respectively said subsequent instructions and said new instructions and 
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wherein said select circuitry is operable to connect a selected cone of said instruction fetchers to 
said execution circuitry. 

In the simplest case, the target store can hold the memory address of the target location. 
To allow kernel entry, the set branch instruction can identify the target location using an implicit 
value which addresses a special register holding the memory address of the new instructions. 

To allow descriptor branches to be executed, the target store can hold a pointer to a 
memory location which contains the memory address of the target location. 

The effect branch signal is generated when the bWch point, at which the branch is to be 
taken, is identified. This can be done in a umber of ways. For example, a further instruction can 
be located in the string of instructions being executed prior to the branch point in which case said 
further instruction will identify the branch point which will be held in a branch point register. 
The contents of the branch point register can then be compared with an instruction pointer 
register holding an indication of the address from which a next instruction would normally be 
fetched and when the two are equal the effect branch signal is generated. Alternative methods 
for identifying the branch point are also discussed herein. 

The provision of a further instruction which identifies the branch point but which is 
located before the branch point reduces the number of unwanted instructions which will be 
fetched before the branch is taken. 

As a still further alternative, the set branch instruction itself can identify the branch point 
which is stored in the branch point register, thereby obviating the need for a further instruction. 

However, in a particularly preferred embodiment, the branch point is identified by a 
further, dedicated instruction, different to the set branch instruction, which is located at the 
branch point in the string of instructions being executed. To allow for additional branches to be 
effected^ this effea branch instruction can itself define the condition to be satisfied so that a 
branch is only taken if the condition is satisfied and is not taken if the condition not satisfied. 

This provides a further technical advantage over the system of EP-A-353069 discussed 
above. In that system, the set branch instruction itself must indicate whether or not the branch is 
conditional or not and cause various different condition detectors to be in a ready state, ready to 
sense a condition. The condition itself is defined in an instruction different to the set branch 
instruction and to the split bit instruction. 
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To avoid the need for state indicators, the present invention provides in another aspect a 
computer system for fetching, decoding and executing instructions comprising[:] storage 
circuitry for holding a plurality of instructions at respective storage locations, said plurality of 
instructions being arranged in instruction strings, each string comprising a first instruction and a 
set of subsequent instructionsF: ! and instruction fetch circuitry for fetching a sequence of 
instructions &om said storage circuitry and including an indicator for providing an indication of a 
next address at which a next fetch operation is to be effectedf:] . The computer system further 
comprises execution circuitry for executing fetched instructions, wherein at least one of said 
instruction strings includes a set branch instruction (SET) which provides an indication of a 
target location from which a subsequent instruction may be fetched, the subsequent instruction 
being from a different instruction string, and an effect branch instruction different from said set 
branch instruction and located at the branch point after which said new instructions are to be 
executed and wherein said instruction fetch circuitry is operated responsive to execution of a said 
set branch instruction (SET) to fetch in parallel subsequent instructions from said string 
containing said set branch mstruction and new instructions from said different instruction string 
commencing from said target location while said subsequent instructions continue to be 
cxecutcd[;] and select circuitry responsive to execution of a said effect branch (DO) instruction 
to cause said execution circuitry to execute said new instructions if a condition determined by the 
effect branch instruction is satisfied. 

The invention also provides in a further aspect a method of operating a computer to fetch 
decode and execute instructions which computer has storage circuitry holding a plurality of 
instructions at respective storage locations, said plurality of instructions being arranged in 
instruction strings, each string comprising a first instruction and a set of subsequent instructions^ 
The [the] method [comprising:] comprises fetching a sequence of instructions from said storage 
circuitry and providing an indication of a ncTct address at which a next fetch operation is to be 
effected[;]4.decoding said instructions!":] , and e xecuting each instruction in turn, wherein at least 
one of said instruction strings includes a set branch instruction (SET) which provides an 
indication of a target location from which a subsequent instruction may be fetched, the 
subsequent instruction being from a different instruction stringf:] . The method further comprises 
on execution of said set branch instruction, fetching in parallel subsequent instructions from the 
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string containing said branch instruction and new instructions from said different instruction 
string commencing from said target location[;]a.continuing to execute said subsequent 
instructions until an effect branch instruction is executed which is located at the branch point 
after which new instructions are to be executed and which indicates that further instructions to be 
executed are said new instructions if a condition determined by the effect branch instruction is 
satisfied[;];^ and responding to said effect branch signal by commencing execution of said new 
instructions. 

As an alternative arrangement to enable the computer system to perform conditional 
branches, it can include circuitry for holding a state indicator in one of a confirmed state and a 
rejected state. The confirmed state is one in which fxuther instructions to be executed are new 
instructions commencing Scorn target location. The rejected state is one in which further 
instructions to be executed are subsequent instructions in memory and not new instructions. One 
of the states can be set responsive to execution of the set branch instruction and the other of the 
states can be selectively set responsive to execution of a second instruction different from the set 
branch instruction and subject to a condition. 

The second instruction can be a confirm instruction which sets the confirmed state if the 
confirm condition is satisfied. 

Alternatively, the second instruction could be a reject instruction which sets the rejected 
state if the reject condition is satisfied. 

The provision of these reject or confirm instructions allows a fyrther improvement to be 
made in that the set branch instruction is the first instruction of the string and there is a plurality 
of contiguous instruction strings, with the set branch instruction acting as a further instruction to 
generate the effect branch signal if the state indicator is in the confirmed state. It will be 
appreciated that the set branch instruction acting as the further instruction will also change the 
state of the state indicator back to its original state. Preferably the confirm/reject instruction can 
be placed as early as possible within the string (after the condition has been generated) so that 
the execution circuitry can be given an early indication of which way the branch will go. 
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